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(54) METHOD FOR DETECTING MOTION VECTOR AND METHOD FOR ENCODING IMAGE 

(57)Abstract: f<° 
PROBLEM TO BE SOLVED: To prevent the execution of 
useless retrieval by selecting a candidate point as a I 

» 

retrieval starting point with a great certainty when there is a • 
high probability of the existence of a true motion vector 
near the retrieval start candidate point in the case of 
executing predictive encoding in each block by using an 
one-at-a-time retrieving method. 

SOLUTION: Motion vectors already found out for blocks 
arranged around a noticed block are set up as candidate 
vectors. The scatter of the candidate vectors is decided by 
a dispersion deciding part 12, and when the scatter is small, 
a weight deciding part 13 provides a large weighting 
coefficient (adjustment value) and an inter-block correlation 
deciding part 15 subtracts the weighting coefficient to 
obtain a correlation value between blocks. The weighting 
coefficient is adaptively changed in accordance with the 
scatter of the motion vectors. 
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A^&^flK* h/^^ab. ZO^m^t h/wft/fc 

A^&^SK* h/v©ttA*r 

tS^fy^, ttfflSixfcKiS^^ h/wSrffl^TSME 
aB + S^ny^SrSl^^trs^y^t, SftEtft 

^^4^77 s jifc ^ o y * *mmft& k 

LTone-at-a-t ime&M £rtTo XW)<*^? V s^Zfe ffl-t* 



^ h^otf6ot*yfir±, *rE*#<&«flK* h^co 

/v*>b^ h^*r*», -to^Sk** h/i^JfriSS: 
one-at-a-timeJg^OHit&^^^ffitl-SB 1 CO^^r y 

$#>1tWfe\C J; oT one-at-a-timeggglcoBB^S:^ 

at-a-t imeg£3ft £M^LT&g^3:/n:y^CDiJ)£'<^ 
h/^^til1-5»40^^y7 P ^, Sr^, 
flE»4c0*x *^$ix^«*§B»j£^«rE 

^^3£iao^ny^^ov^r, HilE^2(^^7 i y7 P tc: 

[n«« s ] 7 e*o») t-<^ h/^w*ffit- 

[»*3I9] ISI#^i^D7^^ one-at 
tftE^ffi-<^ h^|^ibo#^JS-r5^2£0^X!y7 p 

ttiE^M^^ h/w^tf e>o*iNi^3ie*^aiss*-c«rE 
Y^(omm\mm^^>xw\^m^ f/w^^ 

<h ft 6 ^ p y ^ t fltr E* 1 -r 5 ^ n y ^ t <n m H s 

^jm$3^f^i:, 
r©*3©^ry^ottBi«*JSo«*«:ffl^r«rE^ 

®J-< ^ h /UO^^$rone-at-a-time^^OS^fe^ 1" 



-2- 



1 0 ] »iffl«©^ffl«F^i:36»c*3v>r , + 

fio 

[0001] 
[0002] 

[0 0 0 3] fl5#O7U-^^it®5LT®^c0 

[00041 112 (a) ft roj:5*»*Mfltf+* 
-*tco^-c % «itf, Hkawytt (dct) 4- 




[0 0 0 5] m 1 2 (b) ^1^-^5 2*3^^71^ 
[0006] B12 (c) tt, 7 Ix— A 52i:7 A 

[0 0 0 7] h^*:*Hi-ra-HH:W4*»i: t 

(x, y) «Trt^7 h LT^54§^£, ^>7Mv 
= (x, y) Sr»*^ h/i/if**&"C*)5o 

[0 0 0 8] ftffi4» t b/WO|ft|iJ*fe(D-0 1 L 
Tte, one-at-a-time«SRaS*>S 0 C<£>g^Fj£f*, ft 

^a5g«Hrt-C*tftflSl«Ofl!^^n y * Shoffar L 

[0 0 0 9] TffWt** 
-C&6MPEG-4(IS0/IEC 14496) ft, ■^nr/ny^fc 

[0 0 10] 

X81^f) SIC, one-at-a-time^^J:^®)^^^ h 
v9<Ot&< \Z.timtZ>fflk<07u y^Kffi-f Stilts 

[0011] L£>U hto*1S&k\t^tdmk<D*~7V 

[0 0 12] ±^L^c, one-at-a-timeS^O^^^ 
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[0013] 0Hx.fi, ^MsWlwtti&bVu^? h 

$:h,a£5ft»£-et>, i?us<? hMtimo 

[0014] * LT, Jtoftt'** hA'tf^SK^ h/> 
<aiEi2fcfcofc£ f left, ifu^ h/Hft@d>bone-at 

*ntt& Lfc«*i9 t>*«ftaiia9*r*«4< s*i, 

5 (o£*K «/HIfc:*oi&tri flWfcSKftS. 
[0015] ffiKl, -0(7)7 Afciov vcftt^ h 

[0 0 16] *«Wttr«)J:5ftlB«*r*»+afcftfc 

[0 0 17] 

A»&Tmp<* h/i"***, *<0^ffl^<^ hA'Ottjft** 
[0 0 18] ^Sfl*^ h/uoflMttsWKv^fct , o£ 

bftZo 

[0 0 19] 

» i <0tB«-ctt* i-r?fc«»5ixr^5«[*o»*^^ 

b/u^b^SH^ h/u£r*#\ -fctf^aK* YJW>tii& 
&Um<DM1£&<Dimb1-Z>x : Ty7b, ffi^m^? 

^oaaicjetraisttj^ks^s^xy^t, amb 

f«H^ h^<o(8«ttWffit^^fc*JSlc:±orffi*o 
o»**BB*6LrttS1-5^py^<D»#-<^ 




[0 0 2 0] itifcJ;?), ^Sk<* h/u©flHM*#i*^ 

ttl^tt, h/Kot&^a*©*&jStLr»ll 

[0 0 2 1 ] *«B<01S^ h^«ffi*ifeOS 

2©JB»f±* #B1-S^ny^(D5S<li:(t*-r5«»© 

3^fy ft §8* *iJ£<d*S* * ffl v ^r jMETOk* * 

£ b 4 v ^4§£*lc tttt^>S*ttjft £ ft £ ^ p y 9 £ 

**Lfc^ny^ft»*»jfe4Ur«g*S:tTorllit^ 
Yfr&&tirt-Z>%5<DXTy7b, ^t? 0 

[0022] S7i/-^it^yn y^oiSia^ffl: 

*rv^©ftfe, a@^n> y ^^ x t©««*fc9^5) 
^rv^^cDfi^5^^KJSv^/ < ^v^ c r©J:3ft4US*r, ^ffi 

»*ttft»*fttf*.8. 

[0 0 2 3] h;Hjtffi*So»3©« 
«rtt, »2<D««l^^r, MIB^3CD^7 1 y7 P f^ 

W^fy^i, mlEm2 0^xy7 p (cioJt5^ffi-<^ 
h/KOtf bo t «^3|g*^ii/£ Lr3E^-r5«Ht<S*ffl 

[0 0 2 4] «»&A(OH*ftjRSr*S-rs»^©aiS:W 

ff5 *>^r^8 0 

[0 0 2 5] *3B«(Ott*^ b/V«iai^*0»4 0a 

«rtt, S2*fctt»3©j|«i:^^, 1&mm2<Dx 
*©»«*4M«fc, Y^o»*fflt»,js-iitt^3l6#ll 

[0 0 2 6] X, YtD&^t h/WMSfit^Sbo^^ 

<^«^<^ h/KOfibo#$r*J^-r$t><Drfc-5o ffi 

^tfg[riibot^J^r#5^vN5^ y > h^* 
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So 




[0 0 2 7] *«W^»#^<^ h/H£ffi#8:<&» 5 ©ffi 

[0 0 2 8] r*ifc<fc!K fiS^* h/uofifcoJWJl 

[0 0 2 9] ^SBWoftt'** h^*UJ*ft©«6©HB 

f-m^t h/^S:*** -tO^iBH* h/KD*&££one-at 
-a-t imeflSR <D BB*6;£<&fiHi ^l-SBl^r^:/^ 

flttE^ak** wwttBttffffi*, MEttfc©**'** 

W£\Z <t o T one-at-a-t imegg^tf) BB&£ S % 

3<DXTy7h, *SSixfcffi*BB*6iS^5>one-at-a-t 

y^^O^T, HfJfB^2^^ry7 P lCjoJt^^SiJ-<^ h 
*CQ#J 9 ST 5>*VfcWlE<i[S:^«>rone-at-a-time«?5R 

[0030] #jb«-ch % mm<Dwu\cmztz.mj&%m 

Z2\3lft0 o +ftt>h^ one-at-a-timeffiSlOi&jSS:* 

one-at-a-time»aiSrfir5 ( 2 HI 0 0>SJEMtt) 0 2© 
gOSA:MfPK:J:9. flUxJi, one-at-a-timeBSfj&S^ 

[0031] *^^oK#-<^ h^ikm^om 

*<D^8H* h/i^««tt»ffi*£«>TflfrE 




^ h £ one-at-a-t ime&m<n$&Mt&& b^Zfr 

at-a-timeJRStSrtToTB*^^ b^«:««U1"S*5<Z) 

n^«fRBB*&jS^fflrE^ffl^^ 

Xs 8(rE®2(D^ry^cfeJt-5^jH^ h^©(t*tt 
r & ft fcfTOS #> T one-at-a-t ime&m K*3 tfZzf 
[0 0 3 2] #i-t-Synjx^Oflia(Cffill-t-5^ny 

U^BBLr2a»oa/S»J»*ff5wtl-J:!9, fS^ft 

?T7Z.bfrX$Z> 0 

[0 0 3 3] *fc, *56^co»iffto^ai»^bj£«o 

e>^Sk<* hA-£#£>s^Sij^ h/i-®#¥&£, «rE 

[0 0 3 4] rttjcjzt), ^oy^*(i-C»#««Srff 

-So 

[0 0 3 5] EAT, **W©*ilto»lBfcov^THBB*: 

[0 0 3 6] (H»©Jgffi 1 ) H 1 tt, ^^O^ffilCl 

HyU»*¥a2 1 (JSaa^oy^ S^^tffl 2 2, 
[0 0 3 7] a*»^tfcffl#ai OH, h^CO 

ffi«^l*E«L"cv^5fiHi-<^ h/vi i b. mm^t b 

/i/OtfbotJWJHBl 2t, fi*f*tt«3eSB l 3t, T 
ffigSffl^WgUi 5 OKUt^ftftlFtti 6 

3519^:, a**6^L*J^ffl 2 0 t , ^WLTV^5o 
[0 0 3 8] J^T, #SiS^®)# (»W) 

So 

[0 0 3 9] <g*t-<^ 7 1 ltC»i|rtSiX"CV^ 

5 r<£fit^ h/uj ^>«^, EI 2 (a) - (d) |C^£ 
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v) z'&z>\c&Lx&M£tiz>, 3i<Dmm7vy?\z 

ol^T^ftt^ h/V (MV1-MV3) tfi T^^<^ 

[0040] mvi = do, io),mv2 

= (2 5, 2 9) , MV3= (13, 31) k-tZ c M 
KO^m^f 4 Til, miS^ YjV(D^ 

<Dffi«HIi-ra o o£9, h^VS= (13, 

2 9) *BMKoffi, ffl^otflH 

[0 0 4 1] ^fif^ h>Wf6o#»6ttl 2(1 3o 
<D^W^ h/v (MV1-MV3) 0>»i6>o#Sr*Jj£1- 

[0 0 4 2] B3 (a) , (b) IC, fiStt^ h/WOtf 
P.o^(D-^JSr^i- 0 H3 (a) 3ocD^ffi-< 
* h/WMV 1 -MV 3 tifay U—A(DmlW\ IMSMW* 

5o **5, H+, #WfBl-B3«:Si7l/^^ 

[0 0 4 3] rtUC^U U3 (b) C0#<3\ 3o©i 
i-<^b;UMVl-MV3^tp]H, H3 (a) fcJt-^ 

tt, **U5£ilK4V>iif££Jxao fr*5 % H*. #JH 
7\W\7U— A(D*H£-f y^trSL 




[0 0 4 4] t^t, #5I16<0*1!B"C«\ 0 3 (a) O 

03 (b) coi^t-, toj^* h/wmmmm^tm 

[0 0 4 5] r CD J; 5 #fi*#imfi*tttt«£& 1 3 

[0 0 4 6] H4W^ fiStt^* l>/WX|iM* 
ttMAXXtf/JHlM I N X , Yfi£#<0ji 

^lMAXYi:f/MMI NY(D&ttmft<DlM%UZ3 

[0 0 4 7] mffi<<* h^otf 6ot W^(7>tto«Sr0 

r (X) i:Y*M»Var (Y) ©iD*tt*tft>o 
#W&0»«£LTffi^5 o X, Y*fiK^O»»W:, T 
82(3)*, (4) *(C<fc«9#ffl£;fr,3 0 (3) 
5t, (4) S^(DE (X) , E (Y) TIE (1) * 

*5J;tf (2) j£\c£*)i*3Lt>tiZo &&ft<Oftm%j!t$> 

[0 0 4 8] 

1] 



£(7) 



>-- a — 

n 

.Si 



(1) 



(2) 



(3) 



Var (Y) 



.1^ 



-E{Y)) 



(n-1) 



(4) 



flgfcl^ h^0X/£#<WMa Var(X), teffi'** h J^Y^W^ISl^ Var(Y) 
Xi : i muomm^ b)lX&ft. Yi : i §g(0^^^ hrt.Y&# 
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8X81^) fcW7U-Afc*5Jt5«f^0^ny^ (0J 

So 

[0 0 5 0] D=£f (a) : |IU a 

[00 5 1] f ttftiHflESrfMBI-SHft-e*) 

[0 0 5 2] ^©J:5KLr#»feJlfcttBMlD36»b 
[0 0 5 3] ^OttAift«ll|7U-AO^ 

DOfWH B l oj|6St3i»a*m l 6fcJ;9tT;b 

[0 0 5 4] Hjl <9if6#H#faSLffig|$ 1 9 tt, fi^SC 

[0 0 5 5] 2 Oil, ll^n^H 

dSBSV^^Sr^RI^U, «|i36SS5^**one-at-a-time«* 
[0 0 5 6] r<D#g\ f»J^ h/^^^^n 

-anine»*Oift*tSixS*5riBttd5ii5»6>^rv>5 0 
h^atO^o y £ £one-at-a-timeffi$ittf)&f!*& 

[0057] ^±mm Lits mi <Dmmi&&ikm^® i 

coi&t^* H^SrfiHt^^ FA'fcU «x.tf, Znmt 
SrHBK* h/Wt-TS (7fy^3 0) 0 S^T, 




5) 0 

[0 0 5 8] fclc, fltS^y^irfi^ 
£9, $ 6 lcS^9Rft«rtt* U Twaj t 

Ts TWAj <b TWBj fc©*/hSr*J3feL (^f^3 
8) , WAO^^/h$^#^jcH^a>J-<^ 

y ^£one-at-a-time^^£M^-f S^n y ^ 
(^77^4 0) o 

[0059] (*isoo^fi 2 ) *mm<DMmx\x £M 

^ny^fi*#JtSR2 2 fit, fi*ffi»<B*#$©gftfc: 

[0 0 6 0] rttlC J: 9 % one-at-a^imeggSf SrStHW 

[0 0 6 1 ] EAT, H7 (a) , (b) *J8l*TJWW& 
^RWi-5 0 U7 (a) ^Dy^ TQBj 

^n y ^ TQBJ {cov^^fi^«» (MBit) 

f«?n-Cfo£ 0 ^d^^ TRBJ Kolv-COm^ 

tufe^i-Si, m7 (b) ^-fj;5^ ^oy 

^ TRBj OjaHO^ny^ldfi^SSrMloar 

[0 0 6 2] J; 5^, Zfnyf Trbj 

*±T©B«^ny^lcif4fi*ffi» T2 0j *#JDST 
5>tb, ^(7) T2 0J *SW9at6*lfc^O!X^ 

Trbj ^6«*t5^oixTS*«jB:*S/hS<4or^ 

5 0 4fc, ^Py^ TRBj <D®$>± f QfrTO^VV 

[0 0 6 3] J: 5 ftBl^o y ^^l^ftSol 

^tiaot, yny^ fRBj (O^-eone-at-a-t 
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§!.1~5o o$9, -fvyt HTOj vMI&t&fr^toX 

&5fc#-C#S<D"C&So 
[0064] 08 (a) - (c) ^SH* h/K£>& 

r 5 oj <nm& (07 (b) xhv, m 

8 (b) il, Mfr&mi T3 0j ©jfrg-CfctK 08 
(c) T2 0j <0»^Srij%i- o 

[0 0 6 5] < fcSKif, p 

a<*-e«*-r6^1Bttt**< LrfS«ttoffiT*rS6 

[0 0 6 6] r<Dj;5*, JS22:/ny*^<0«!3 3Tffl 
01<£>Klt-<^ hA'«3MB2 3sflSone-at-a-t 
iueSHRtrRlttU RJRottAWbttfcKi*^^ hA-<£> 

£ IStgi" S 0 one-at-a- 1 imegg3?!CDf£$B (COV^T 
[0 0 6 7] j^T, 0 1 tf>»f fflffigB 2 4 Ht, ^7 V 

ft, «*<fc9t>, ^m^t h^to^*Sr/hS<i-5 
^**'>4 < » 0 S X S X o ic/N y >&&ik ZtiZfc 

ft, jsswjji^ji^aiftiisixsrt^ftSo 

[0 0 6 8] LT, lloBS^Wy^ 

«2 5*SJB»=i*>rv»* (DCT) ^tToT^fiH^ 

[0 0 6 9] ELb©«ifls0>3fc, ftt'** h/uo*ate 
MS * -CO«f»ttft»f^ «)#)lSr* £ftS£09tf>J;5 

[0 0 7 0] tftfofe, ^to^P^^^fn^ 

L"C, one-at-a-timeJRJtSrfrl^ (^77^4 6) , ft 
[0 0 7 1] one-at-a-timeJgKtelo^TRHI- 

S 0 *1\ 01O£ffl^T, *mM<DBi&<D&mz.&^ 




So 

[0072] 010 (a) ©ifKfc^SJxaottloBtt 

<^)7i/^ l o o-e&9, TWI^SliSOtta^u— 
A2 0 0-C*)So r^T?, 010 (a) cDTMcUfre 

**il6^ny^ (BLK1) {C*ii-So Z<D?Uy 
9 (BLK1) \±AO<OmM (b 2, c 2, f 2, d 
2) Sr^tf. 

[0 0 7 3] 4*3, r^4 0(Dl^5^ £±l£fc 
S®^ (b2) (i, j) fcU ^OBiR (b 

2) <D&nt*7*y* (BLK1) ©ffi*«rft*i-«t> 
CO^^fSo Tb2, c2, f 2, d2j f±4oO 

[0 0 7 4] tBtS^ny^ (BLK1) 

S»^Sr#x.So 

[0 0 7 5] IStC, I^D&g ( i , DWS^n^ 
(BLK2) ^ny^ (BLK1) lC»*gt5^o 
y *V^ffl"C»**b5-<^ h/H 2 

0**ft»»#^ b^iftS. S/7ht# 
•tfpfttfre, i&£-<^ h/W= (0, 0) £&S 0 

[0076] ipj««c i mMfti/y v Lfcffia ( i 

+ 1, j) tC&Sr/ny* (BLK3) 
y^ftbtf, ^ h/H 1 oasftS^* * 
1 H*^7 h Lfctt« (i-1, j) iCfcST'ny 

* (BLK4) ^mi-S^n^^-CfeS^lCJ^ 

* h/H 3 0^»t^ h/^tftSo 

[0 0 7 7] flt5^py^fc#l6LfeH7i/-ii|: 

fa* (d) tfta-cttjn,, *t)i«v^fi«sr*-r^o 

[0 0 7 8] D = Zf (a) : fflU a tt»rt?i-41r* 

ftil^^LTJi, «Atf. H^col&WttSrtf^-tSBaS 

[OO79]01O (b) 14, ^Dy^B<OftffllEOW 

[0 08 0] 010 (b) Mfcl^-C, TM1J ttftlEI 

(05 (a) OBLK1) traCffiH (i, j) 
K&Slltr^U-ACD^n (05 (a) <£>BLK2) 

T*feSo 

[0 08 1] ntRfc, r M2j fl*2l§I@©^n 2 x^^ 
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©2o^P^^ (@5 (a) OBLK4, BLK3) 
[0 0 8 2] ^n^m^y^ tt, ± 

#tf[|l4>S:iD»i-5ri:^<t!9*«>e>ixSo B5 (b) 
<DTW\at, (i-1, j) ©ttlCJ)5^Dy^ (B 

LK4) fc©IB^*ffl*«r*»a»^o|f«atf«Sii 

[0083] HI 0 (b) KfcV^C, #fiR#*l 1 0*5 

^13 011 BIO (a) fc^Lfcftt^ h/u-cfc 
So ft*'** h;H2 0l±1?n^ h/W-efeS^fe, Bl 
10 (b) <&¥ffittfc»eo»^ctt, E«*iiftv\ 

[0 0 8 4] ftd, 111 1 1 £fflV>Tone-at-a-timegg2ft 
<B«S«rIftBJl*r<&, one-at-a-timeSSftt, &3t^B£ 

So 

[0 0 8 5] Hi 1 ICS*"*" X 0 fc* one-at-a-time&St 

*m$>. m^x, Y^ft (SB^fRj) in^o^ttl: 
[0 0 8 6] iffll:, (i, j ) oCcgicfeSfl^u- 

* ( (i-i, j) (i + i, j) <D®:m\zhz> 

So 

[0 0 8 7] ^(D8f^Dy^^P,R^ 

tasje-f-So ^Jt«> ti^D^ (1- 

ftfr*>, + j) £0#gtcfcS:/ny^) 

3?"t~S 0 

[0 0 8 8] C(Z)«fc5 4*¥*fR] (x^r&j) <d<<? Y;v 
TtSo 

[0 0 8 9] bi ith, ffi^ttfflrt-e, ^yryifitt 

£M3, ^s/^V^JHJ^M4^«filft(02W36«:3t«>"C* 




fctt*. ■^y^y^*UKM4©!IS*3ft s M3 0tS*J:9t> 
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[0 0 9 0]^^ (i+2, j ) 0#»Cl&S:/n 

[0 0 9 1] i-ftto*,, ^t^S^n^^^PSl-S 
±T^^n y ^ ( ( i + 2 , j + 1 ) , ( i + 2 , j - 

1) <&4HM!lc*>3:/ny40 fcovvC, SBBOvy 
^y^\^M5^n0o ^y^>-^W£M3<Z5 
J****/h«"C*)6»^tt, rOM3K#jfcUt (i + 
2, j) <DitWi<D7uy*& > RftZmg^f h/Wte 

[0 0 9 2] »«-tS±T^^ny^OV^ix^ 

(i + 2, j + 1) ^|l:fc^ny^J|/M^ 
[0 0 9 3] i"ftt>t), «*«Hrt^*5v^r, vyfy 

WJ<4ofc^ M6{C*rjC£;Lfe, (i+2, j + 

2) ^ffittJCfcS^ny^^, h/Wfe 

-e&So 

[0094] r 5 one-at-a-timeSEStt, 1 © 

Jc«B«4*fP*rtT5©"e, ««iaot, Aft 

[0 0 9 5] 4*5, K±©KW"Ctt, »@1"S^n>y^ 
cOftt^^ F/W^i^S<!:Lt, one-at-a-timegl^ 

a, **wttaffl"5Tfii^*>5o matt, ^mmrfrzi 
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(b) (g*!^^ h/W*6^ny^oH5a>^ny^tJ:fi 




[0 8] (a) mffi^f Yfr<Oi&fo7*y9<Dmin.<D'7 

0 

(c) fieffiK* h/KOtt^oy^iOjaia^ny^ 
£^1"0 
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ft 0 iz*b<Dffii&*7jki-'7u ytm 

(b) »#T»Wfc4v^»*©ff*{ti-S-<*flMI* 
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(c) »tT«*rfr9^o»^+S^#«Mt* 
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